翻訳と辞書
Words near each other
・ HBF Stadium
・ HBFC
・ HBG
・ HBG (time signal)
・ HBG Holdings
・ HBG1
・ HBG2
・ HBGary
・ HBH
・ HBHS
・ HBI
・ HBI-3000
・ HBIC
・ HBIO
・ HBJ
HBJ model
・ HBK
・ HBK Investments
・ HBL
・ HBL F.C.
・ HBL Pakistan
・ HBM
・ HBMS
・ HBN
・ HBO
・ HBO (Asia)
・ HBO (disambiguation)
・ HBO (international)
・ HBO Brazil
・ HBO Canada


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

HBJ model : ウィキペディア英語版
HBJ model

In Computer Science Helman-Bader-JaJa model
is a concise message passing model of parallel computation defined with the following parameters:
*p is number of processors.
*n is the problem size.
*m is number of machine words in a packet sent over the network.
*\tau is the latency, or time at which a processor takes to initiate a communication on a network.
*\sigma is the bandwidth, or time per machine word at which a processor can inject or receive m machine words from the network.
*T_ is the largest computation time expended on a processor.
*T_ is the time spent in communication on the network.
This model assumes that for any subset of q processors, a block permutation among the q processors takes (\tau+\sigma m) time, where m is the size of the largest block.
== Analysis of common parallel algorithms ==
Complexities of common parallel algorithms contained in the MPI libraries:
*Point to point communication: O(\tau+\sigma m)
*Reduction :O(log(p) (\tau+\sigma m))
*Broadcast: O(log(p) (\tau+\sigma m))
*Parallel prefix: O(log(p) (\tau+\sigma m))
*All to all: O(p(\tau+\sigma m)) )

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「HBJ model」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.